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CLAIM AMENDMENTS 

1.-2. (Canceled) 

3. (Currently Amended) In a mobile ad hoc network having a plurality of nodes, at 
least one node of which being a resource provider, a quality of service (OoS) aware resource 
discovery method, comprising the steps of: 

generating at least one discovery agent from the plurality of nodes: 

forming at least one dynamic domain within the ad hoc network, each dynamic 
domain including at least a subset of the nodes as members thereof and one discovery agent, the 
one discovery agent serving as a home discovery agent for its associated dynamic domain; 

registering a resource by the resource provider with the home discovery agent of the 
resource providers associated dynamic domain: 

generating a query to discover the resource: 

discovering the resource; 

The m e thod of claim 2, furth e r comprising th e st e ps of: 

selecting, by the initial discovery agent, M-l nodes to be discovery agents, where M 
is a preselected number of discovery agents; and 

assigning each of the selected nodes an index from the set {2, 3, . . ., Mi ; and . 
wherein the step of generating at least one discovery agent comprises the steps of: 
broadcasting, by all eligible nodes, existence information including a node 
address; and 

electing the node that has the smallest node address as an initial discovery agent; 

4. -5. (Canceled) 

6. (Currently Amended) In a mobile ad hoc network having a plurality of nodes, at 
least one node of which being a resource provider, a quality of sendee (QoS) aware resource 
discovery method, comprising the steps of: 

generating at least one discovery agent from the plurality of nodes; 
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forming at least one dynamic domain within the ad hoc network, each dynamic 
domain including at least a subset of the nodes as members thereof and one discovery agent the 
one discovery agent serving as a home discovery agent for its associated dynamic domain; 

registering a resource by the resource provider with the home discovery agent of the 
resource provider's associated dynamic domain; 

generating a query to discover the resource: 

discovering the resource; and 

Th e method of claim 1, wherein the step of registering a resource by the resource 
provider with the home discovery agent of the resource provider's associated dynamic domain 
comprises the steps of: 

sending a resource registration request to the resource provider's home discovery 
agent, the registration request including an attribute a of the resource; 

calculating, by the home discovery agent, a hashing index P of the resource as P=H(a) 
in the set {1,2,... M}; and 

distribute the resource registration request to discovery agents having an index of p, 
P+l, . . ., p+K-1 for registration of the resource thereby, where K is a predetermined number of 
replications for the resource information. 

7. (Original) The method of claim 6, wherein the nodes are homogeneous with a 
failure probability p, and wherein K is set to |logi-p/4|, where A is a predetermined availability 
requirement for directory information. 

8. (Currently Amended) In a mobile ad hoc network having a plurality of nodes, at 
least one node of which being a resource provider, a quality of service fQoS) aware resource 
discovery method, comprising the steps of: 

generating at least one discovery agent from the plurality of nodes; 

forming at least one dynamic domain within the ad hoc network, each dynamic 
domain including at least a subset of the nodes as members thereof and one discovery agent, the 
one discovery agent serving as a home discovery agent for its associated dynamic domain; 
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registering a resource by the resource provider with the home discovery agent of the 
resource provider's associated dynamic domain; 

generating a query to discover the resource; 
discovering the resource; 

The method of claim 1, furth e r comprising th e st e ps of: 
discovering a failed discovery agent; 
broadcasting a discovery agent selection message; 
receiving responses from non-discovery agent nodes; 

comparing a distance from each non-discovery agent node from which a response was 
received to the failed discovery agent to determine which is closest to the failed discovery agent; 
and 

selecting the closest of the non-discovery agent nodes to be a new discovery agent for 
the failed discovery agent. 

9. (Original) The method of claim 8, further comprising the steps of: 
assuming, by the new discovery agent, the index / of the failed discovery agent; and 
recovering the failed discovery agent's directory information from at least one 
discovery agent having an index of i-K+1, /-K+2, . . ., /+K-1. 



10. -11. (Canceled) 

12. (Currently Amended) In a mobile ad hoc network having a plurality of nodes, at 
least one node of which being a resource provider, a quality of service (OoS) aware resource 
discovery method, comprising the steps of: 

generating at least one discovery agent from the plurality of nodes; 

forming at least one dynamic domain within the ad hoc network, each dynamic 
domain including at least a subset of the nodes as members thereof and one discovery agent the 
one discovery agent serving as a home discovery agent for its associated dynamic domain; 
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registering a resource by the resource provider with the home discovery agent of the 
resource provider's associated dynamic domain; 

generating a query to discover the resource; 
discovering the resource; and 

Th e m e thod of claim 1, w herein the step of discovering the resource comprises the 

steps of: 

transmitting, by a node to its home discovery agent, a directory query for a resource; 
searching, by the node's home discovery agent, for the requested resource directory 
information; 

when the requested resource directory information is not found, calculating, by the 
home discovery agent, the hashing index of the resource to determine a qualified set of discovery 
agents that should have the requested resource directory information; 

forwarding, by the home discovery agent, the directory query to one of the discovery 
agents in the qualified set; 

receiving, by the home discovery agent, the requested resource directory information; 

and 

forwarding the requested resource directory information to the node. 

13. (Original) The method of claim 12, wherein the step of forwarding the directory 
query comprises the steps of: 

determining which of the qualified set of discovery agents is closest to the home 
discovery agent; 

forwarding the directory query to the closest discovery agent in the qualified set; and 
when the closest discovery agent is unable to provide the requested resource directory 

information, forwarding the directory query to the next closest discovery agent until the 

information is found. 
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14. (Currently Amended) In a mobile ad hoc network having a plurality of nodes, at 
least one node of which being a resource provider, a quality of service (QoS) aware resource 
discovery method, comprising the steps of: 

generating at least one discovery agent from the plurality of nodes: 

forming at least one dynamic domain within the ad hoc network, each dynamic 
domain including at least a subset of the nodes as members thereof and one discovery agent, the 
one discovery agent serving as a home discovery agent for its associated dynamic domain; 

registering a resource by the resource provider with the home discovery agent of the 
resource provider's associated dynamic domain: 

generating a query to discover the resource; 

discovering the resource; and 

Th e method of claim 1 , w herein the step of discovering the resource comprises the 

steps of: 

transmitting, by a node to its home discovery agent, a quality of service (QoS) query 
for a resource to be accessed; 

searching, by the node's home discovery agent, for the requested resource; 

when the requested resource is not found, calculating, by the home discovery agent, 
the hashing index of the resource to determine a qualified set of discovery agents that should 
have the requested resource; 

forwarding, by the home discovery agent, the QoS query to at least one of the 
discovery agents in the qualified set; 

forwarding, by the at least one discovery agent in the qualified set, the QoS query to 
the home discovery agents for resource providers having the resource requested; 

returning, by the home discovery agents for resource providers having the resource 
requested, QoS and address information for the resource providers in their home domains having 
the resource requested; 

selecting a resource provider having the best QoS; and 

forwarding the address information of the resource provider having the best QoS to 

the node. 
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15. (Original) The method of claim 14, wherein the step of forwarding, by the at least 
one discovery agent in the qualified set, the QoS query to the home discovery agents for resource 
providers having the resource requested comprises the step of multicasting. 

16. (Original) The method of claim 14, wherein the step of forwarding, by the at least 
one discovery agent in the qualified set, the QoS query to the home discovery agents for resource 
providers having the resource requested comprises the step of multiple-unicasting. 

17. (Original) In a mobile ad hoc network having a plurality of nodes arranged in 
dynamic domains, each dynamic domain having a home discovery agent, at least a subset of the 
dynamic domains having nodes therein providing resources to the network, a method of 
registering the resources for discovery comprising the steps of: 

receiving a registration request for a resource from a node, the resource having an 

attribute a; 

calculating a hash index of the resource as p=H(a), where p is in the set {1, 2, . . ., 
M}, M being the number of discovery agents; 

forwarding the registration request for the resource to discovery agents having an 
index of p, P+l, . . ., P+K-l, where K is a predetermined number of replications for the resource 
registration. 

18. (Original) The method of claim 17, wherein the nodes have a failure probability 
p, and wherein K is set to |logi.^4|, where A is a predetermined availability requirement for 
resource registration. 

19. -21. (Canceled) 
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22. (Original) In a mobile ad hoc network having a plurality of nodes arranged into a 
plurality of dynamic domains, each dynamic domain having a home discovery agent having 
resource directory information, a method comprising the steps of: 

discovering a failed discovery agent; 
broadcasting a discovery agent selection message; 
receiving responses from non-discovery agent nodes; 

comparing a distance from each non-discovery agent node from which a response was 
received to the failed discovery agent to determine which non-discovery agent node is closest to 
the failed discovery agent; and 

selecting the closest of the non-discovery agent nodes to be a new discovery agent for 
the failed discovery agent. 

23. (Original) The method of claim 22, further comprising the steps of: 
assuming, by the new discovery agent, the index / of the failed discovery agent; and 
recovering the failed discovery agent's resource directory information from at least 

one discovery agent having an index selected from the group z-K+1, z-K+2, . . ., z+K-1. 

24. -25. (Canceled) 

26. (Original) In a mobile ad hoc network having a plurality of nodes arranged in 
dynamic domains, each dynamic domain having a home discovery agent, at least a subset of the 
dynamic domains having nodes therein providing resources to the network, a method of 
discovering the nodes providing the resource comprises the steps of: 

receiving a directory query for a resource; 

searching for the requested resource directory information; 

when the requested resource directory information is not found, calculating the 
hashing index of the resource to determine a qualified set of discovery agents that should have 
the requested resource directory information; 

forwarding the directory query to one of the discovery agents in the qualified set; 
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receiving the requested resource directory information; and 
forwarding the requested resource directory information to the node. 

27. (Original) The method of claim 26, wherein the step of forwarding the directory 
query comprises the steps of: 

determining which of the qualified set of discovery agents is closest; 

forwarding the directory query to the closest discovery agent in the qualified set; and 

when the closest discovery agent is unable to provide the requested resource directory 

information, forwarding the directory query to the next closest discovery agent until the 

information is found. 

28. (Original) In a mobile ad hoc network having a plurality of nodes arranged in 
dynamic domains, each dynamic domain having a home discovery agent, at least a subset of the 
dynamic domains having nodes therein providing resources to the network, a method of 
discovering the resource comprises the steps of: 

receiving a quality of service (QoS) query for a resource to be accessed; 
searching for the requested resource; 

when the requested resource is not found, calculating the hashing index of the 
resource to determine a qualified set of discovery agents that should have the requested resource; 

forwarding the QoS query to at least one of the discovery agents in the qualified set; 

receiving from the home discovery agents for resource providers having the resource 
requested QoS and address information for the resource providers in their home domains having 
the resource requested; 

selecting a resource provider having the best QoS; and 

forwarding the address information of the resource provider having the best QoS to 

the node. 
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